الگوریتم سیمپلکس کوتاه ترین مسیر کارا: برچسب های شبه دائمی به جای برچسب های دائمی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده ریاضی
  • نویسنده نگار زند
  • استاد راهنما محمد حسینی کولایی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1391
چکیده

در این پایان نامه قاعده محورگیری چندگانه برای الگوریتم سیمپلکس کوتاه ترین مسیر بررسی می شود. قاعده محورگیری چندگانه به طور هم زمان زیر مجموعه ای از یال های غیرپایه ای را برای ورود به پایه انتخاب می کند. الگوریتم سیمپلکس کوتاه ترین مسیر با این قاعده محورگیری o(n)‎ محورگیری چندگانه انجام می دهد و در زمان ‎o(nm)‎ اجرا می شود. این قاعده محورگیری بر مفهوم گره ی به طور شبه دائمی برچسب گذاری شده بنا می شود، و برای طراحی یک الگوریتم تصحیح برچسب از مرتبه o(nm)‎ مناسب است. به علاوه، این مفهوم قاعده های متفاوتی را به منظور شناسایی دورهای منفی نتیجه می دهد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مروری بر سیستم های برچسب زنی تصاویر

امروزه با رشد تکنولوژی­ های ثبت و به اشتراک گذاری تصاویر، تعداد تصاویر دیجیتال افزایش چشمگیری یافته است. مدیریت این حجم از داده­ های تصویری به سامانه­ ای کارآمد جهت مرور، دسته‎بندی، جستجو و بازیابی نیاز دارد. سامانه ­های بازیابی تصاویر در نسل­ های جدید یک عبارت معنایی را معمولاً به صورت یک یا چند کلمه کلیدی از کاربر گرفته، به دنبال بازیابی تصاویری با محتویات بصری مرتبط با آن معن...

متن کامل

الگوریتم مستطیل آبشاری و ماتریس انتقال در شبکه های کوتاه ترین مسیر بادور

Shortest path problem is among the most interesting problems in the field of graph and network theory. There are many efficient matrix based algorithms for detecting of shortest path and distance between all pairs of this problem in literature. In this paper, a new exact algorithm, named Cascade Rectangle Algorithm, is presented by using main structure of previous exact algorithms and developin...

متن کامل

ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (Floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

متن کامل

بررسی قطر مزیودیستال تاج دندان های دائمی

The aim of this study was to evaluate mesiodistal diameter of permanent teeth and evaluating it's distribution in Iran. In current study, 850 plastery impressions or 16590 teeth were precisely measured by a digital coulis with 0.01 mm accuracy.The obtained measures of the permanent teeth are shown in table 1. Table (4) demonstrates the symmetry of left and right maxillary and mandibular teeth. ...

متن کامل

مروری بر ساختار و کاربردهای نظام های برچسب گذاری اجتماعی

هدف: با ظهور وب2، یکی از ابزارهایی که امکان تعامل بیش‌تر کاربران با نظام‌های کتابخانه‌ای را فراهم می‌سازد، برچسب‌گذاری اجتماعی است که کمتر مورد توجه قرار گرفته است. در این مقاله این ابزار وب2 از دیدگاه منابع کتابخانه‌ای مورد بحث و بررسی قرار گرفته است. روش پژوهش: این مقاله از نوع مروری است و از بررسی متون تخصصی موجود، وب‌سایت‌ها و اپک‌های کتابخانه‌ای به‌‌...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023